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Abstract 

Reliable estimation of users' channels and data in rapidly time varying fading environments is a very challenging task 
of multiuser detection (MUD) techniques that promise impressive capacity gains for interference limited systems such as 
non-orthogonal CDMA and spatial multiplexing MIMO based LTE. This paper analyzes relative channel estimation error 
performances of conventional single user and multiuser receivers for an uplink of DS-CDMA and shows their impact on 
output signal to interference and noise ratio (SINR) performances. Mean squared error (MSE) of channel estimation and 
achievable spectral efficiencies of these receivers obtained from the output SINR calculations are then compared with that 
achieved with new adaptive interference canceling receivers. It is shown that the adaptive receivers using successive (SIC) 
and parallel interference cancellation (PIC) methods offer much improved channel estimation and SINR performances, and 
hence significant increase in achievable sum date rates. 
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1 Introduction 

Study of achievable spectral efficiency of realistic interference limited systems such as uplink of CDMA and spatial mul- 
tiplexing based MIMO systems using different detection techniques is very important from practical points of view. These 
systems have many similar characteristics: for example, decorrelators or zero forcing detectors used for the both systems 
are based on the same principle of nulling of interference subspaces and interference cancellation stage is usually added to 
further enhance the detection performance. Therefore, the techniques and analyses designed for CDMA uplink, are gener- 
ally applicable to both these systems. There exists many studies on efficient detection techniques for CDMA and MIMO 
systems, e.g. (TJ, Q, (3), (4). It has been noted in [5|, an efficient interference cancellation technique combined with 
multiuser detection is very important to achieve the channel capacity. 

The MUD schemes using interference cancellation techniques such as decorrelating decision feedback detectors and 
V-BLAST usually suffer from error propagation at each stage and requires very accurate channel estimation to maximize 
the achievable performance J6). To address this problem, the authors have proposed new blind adaptive SIC [8 1 and PIC Q 
techniques that exploits the interesting amplitude restoring property of the well known constant modulus algorithm (CMA) 
to minimize the error propagation. Referred to here as BA-SIC and BA-PIC, these schemes have shown to achieve much 
improved interference estimation and cancellation performances to minimize the error propagation. 

Analyzing the spectral efficiency of different receivers under realistic mobile Rayleigh fading channels with estimation 
errors is very interesting and challenging problem. Asymptotic spectral efficiency analysis of CDMA with different mul- 
tiuser receivers using random spreading sequences in simple additive white Gaussian noise (AWGN) environment has been 
shown in J9)- The spectral efficiency analysis of SIC receivers in Rayleigh fading with perfect channel estimation is earned 
out in [ 10 1 . In the case of PIC, signal to interference and noise ratio (SINR) and system capacity analysis of a linear PIC is 
carried out in ifTTI for simple AWGN channel environment. 

These work have either assumed static channel or fading channels with perfect channel estimation. In practice, users' 
channel are often time varying and with high Doppler rates. In such environment, estimation of desired users' channels/data 
while fully suppressing interfering users' signals is very challenging task. In this paper, we investigate channel/interference 
estimation and cancellation performance of conventional single user and multiuser receivers in comparison with the new 
adaptive IC receivers 0, Q in mobile Rayleigh fading channels. We also derive their respective achievable spectral 
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efficiencies based on output SINR calculations to show the significant gains of the new adaptive approaches. 

This paper is organized as follows. A general system model is described Section II. The estimation approaches of the 
adaptive schemes are described in Section III. The sum rate or spectral efficiency analysis of the schemes to be compared 
is carried out in Section IV. The performance study in terms of mean squared error of channel estimation and achievable 
spectral efficiency is provided in Section V. Finally the paper is concluded in Section VI. 



An uplink of synchronous DS-CDMA system of K users under Rayleigh flat fading and AWGN channel conditions is 
considered here. The received composite signal r = [n, r%, .., rjy] T can be written as: 



where bk is the data signal of period TJ, and satisfying condition E{tij,} < Pk where Pk is the k th user's signal power. 
The spreading sequence is denoted as Ck with antipodal chips with period T c and normalized power over a symbol period 
equal to unity J Tb Ck(t) 2 dt = 1. The spreading factor is N = T^,/T c and v is the AWGN with two sided power spectral 
density No/2, (3k(n) — gk(n)e~^ k ^ is sample of time varying complex Rayleigh flat fading channel with zero mean and 
unit variance and consisting of amplitude and phase <pk components, respectively. Note that flat fading channel model is 
used here for the simplicity; the frequency selective channels can also be considered in proposed system model by using the 
method in [ 10] by modeling each multipath signal as independently faded and uncorrected with the desired path. Where it 
is also shown that spectral efficiency of a SIC can be higher than that in flat fading case and hence analysis of our schemes 
can also be extended to multipath channels. 

Using the generic system model above, main ideas behind different receiver techniques and the new adaptive methods 
are briefly described next. For all receivers, it is assumed that coherent phase reference with perfect knowledge of phases 
of all users' channels are available and without loss of generality k th user is the desired user. Note that channel phase 
estimation can be achieved at the receiver by using the known pilot sequences inserted in users' data streams and is widely 
used in existing wireless systems. 

Conventional Receivers/Matched Filters (MF): The MF detectors obtain data and channel estimates using the despreader 
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output z k MF , also given by 



z 



k 



r + b 

J r k cl = g k b k + ^2 Pkj9jbj+v k (2) 

where the three terms are the desired signal, the sum of interfering users' data signals, and the AWGN, respectively and p ki 
is the magnitude of cross-correlation between k th and i th users' spreading sequences. As can be noted here that for the MF, 
the channel and data estimate are estimated jointly and is simply taken as 

g~kb k = z M F- (3) 



This leads to the SINR T, expression of the receiver as: 

,mf E{zj IF f = E{g k b k } 2 

var(z^) E{Y.U Pkl9j b 3 Y + N 

where E{.} and var{.} denote the expectation and variance, respectively of a random variable 



k l..MF\ „r v^K , i2 l+ ' 



Conventional PIC: The PIC receivers employ parallel IC processes one for each user and iterative detection using multiple 
i. e. > 2 stages to refine the users' data estimates. The first stage of a PIC is usually the bank of matched filters hence it's 
performance at this stage is the same as that of the conventional MF receivers. The decision variable at I th , I > stage 
z k y is obtained by cancelling from r the summation of the other users' signals as follows: 

*r C( °=fV Y. z? IC{l -%} T Ck;Vk. (5) 



3 = l,j^k 

The data and channel estimate at I th stage is taken as 



9k 

As can be seen conventional PIC reduces to MF receiver at I — 0. The SINR for a PIC is dependent upon the estimation 
accuracy of the MF detectors used for each user i. e. by the mean square error (MSE) which will be give later in equation 



( 12 1. Using the MSE measure, the SINR at I stage can also be obtained as: 

v Pic(i) = E(g k b k ) 2 

B {Ej=iOj -9j) 2 Pkjbj} +N Q 
Conventional SIC: The SIC technique operates on the principles of ordering of users' signals based on their received 

power estimates for performing decision on the strongest and then subtracting the estimated signal from the total remaining 

received signal. The decision variable at each stage k, 1 < k < K, is obtained as 



y sic 

z k 



max j / rlcA. (8) 

l<u<K lj J 



The data and channel estimate is taken as 

glh = z s k Ic . (9) 

The signal z k IC is respread and subtracted from the remaining received signal to remove its interference as follows: 

rfc+i = r k -z£ IC c k . (10) 

These processes are carried out until all users' data are detected. The SINR for the case of SIC is variable for each user 
as the earlier detected user sees more interference while the least detected user may not see any interference. Although this 
assumption is inaccurate due to the imperfect estimation of each users' signal, we adopt this simplified approach to just 
reveal the relative SINR gain of the SIC technique. The SINR for a user using the SIC technique can be shown as: 

T sic = E(g k b k ) 2 

The main problem with MF and IC receivers in fading channels is the unreliable estimation and hence cancellation of 
other users' interference contributions, particularly when the users' channels are time varying. It is well known that in 
CDMA, suppression of interference leads to improved signal estimation of desired users, leading to improved BER and 
system capacity performance. We can assess the accuracy of the estimation performance of conventional and blind adaptive 
receivers in terms of average MSE from all K users, e 2 given by 

£ " = ^X>' = JcY, E {& I S * I ~9k I h |) 2 }. (12) 

k=l fe=l 

3 Blind Adaptive IC Receivers 

Blind adaptive approaches to IC as in Q and [8 1 reduce the interference effects in two steps: 

a) employ adaptive despreading to generate decision variables based on minimum error cost function to preliminarily 
suppress the interference, 

b) use the signal estimates for interference cancellation that are generated blindly from the despreader output and 
weighted by an adaptive scaling factor at every symbol period m, 1 < m < oo. 

Unlike the conventional despreaders that multiply the received signal with local copy of fixed amplitude spreading 
sequence, the adaptive despreader uses weights (m) are updated every symbol using the CMA algorithm employing a 
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simple LMS type updating |[T4l with an objective to minimize the error e k (m) = E{ | b k (m) \ — ^Wfe(m)} and is 
shown below 

W fc (m + 1) =w k (m) - fir k (m)e k (m) (13) 

where /i is the step size and e k is the instantaneous error of CMA. Next, the scaling factor ak{m) is obtained using the 
despreader weights w k (m + 1) and the spreading sequence vector c k as follows 

a k (m) = ¥p{ (14) 
w k (m) 

where, c k (m) and w k (m) are the mean amplitude of chips of user's spreading sequence and elements of the weight vector, 
respectively and are given by 



1 N I 



Ck - N 

n=l 



(15) 



and 



JV 

(16) 



1 I 

w k (m) = — ^2 \ w k{(m - l)iV + n) 



AT 

The signal z k (m) is then scaled with afc(m) and spread with to generate the cancellation term for k th user for the 
next stage. Based on above principles, the detection and estimation processes for BA-SIC and BA-PIC are given next. 
BA-PIC 0: This scheme operates on the same principles as the conventional PIC, however it obtains the decision variable 
for the k th user at the I th PIC stage z^ A PIC ^ (771,) by utilizing the scaling factors as shown above, obtained from the 
previous stage a'~ 1 (m) as follows 

rTb 

BA-PIC{1) 1 



'(to) = J |r(m)— 

El-\, \ BA-PICU-V) \ T , s w, 
a) \m)z J 'Cjj w fe (ro);Vfc. 



I (Hi 



The user's channel estimate at the I th stage can be taken as follows: 



g k (m)b k (m) = a l k {m)z^ A PIC{l \m). (18) 



The SINR of the BA-PIC at the l-th stage is obtained as follows: 



v ba-pic(i) = E{g k b k ) 

k ( BA-PIC(l-l)^ ' ; 

var{z k ')} 
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Since the BA-PIC employs adaptive despreader at the initial stage, the variance of interference at this stage is expected 
to lower than conventional PIC. This is given in (71, as follows: 



var{z B k A - plC ^} = Y {e " (w ^ }2 . (20) 

1 k 1 MR(At) ^ N 

From above equation, we observe that the variance var{z BA ~ PIC ^} for a given time period depends upon system param- 
eters such as number of users in the system K, the frame length M considered ( usually M >> 1), the channel fading rate 
defined by the Doppler shift R(At), the degree of freedom for weight adaptation N and the choice of step size /i [ 14 1. 

Note that the choice of step size used in the adaptive algorithms has direct effect on the detection performance. Although 
the step size can also be varied adaptively to optimize the system performance, this is left for future study. Therefore 
var{z BA ~ PIC ^} will be minimized, when N is sufficiently large and R(At) does not change significantly for the given 
frame period M. The following PIC stages improve the detection performance significantly using adaptively weighted 
interference cancellation using the despreader's weights leading further reduced variance of interference. The variance at 
the Z-th stage of the BA-PIC is obtained as follows: 

K 

f BA-PIC(l)-, 2,Y^2f2 2 1 f l-l \ 

var{ Zj '} = £ k + 2^ s j\Pkj- K iiPki) va ' r \ z b a -picp 

j=iJ^k (21) 

K ji — | _j jf >j = "' K ' i 

BA-SIC (8): The decision variable for the k th user, z PA ^ SIC (m) at each SIC stage is obtained by selecting the despreader 

output of the strongest user as follows: 

r Tb 
10 

where w„ (m) is the weight vector of the adaptive despreader updated every symbol. The data and channel estimate of the 
k th user can be obtained as follows: 

g k (m)b k (m) = a k (m)z BA ' SIC (m). (23) 
The signal zj^ A ~ SIC is then respread using and subtracted from remaining received signal to remove its interference 



BA-SIC ( 



(m) = max K | f rj(m)w„(m)} (22) 



similar to that in ( 10 1. The SINR analysis for BA-SIC can be obtained following similar approach for the BA-PIC as shown 
in (17)-(19) and is not shown here for brevity. 

It can be observed from the above equations that, the data detection performance of all the receivers are dependent upon 
the MSE performance of users' channel estimates. Hence we can conclude that techniques that achieve lower MSE reduce 



interference and hence the improved SINR or sum rate performances. 

4 Analysis of Achievable Sum Rates 

In this section, a simplified analysis of achievable sum rate or spectral efficiency the system in a single isolated cell for the 
receivers is provided assuming Gaussian distribution of interference [1 1 and calculation of the expected SINR E{T}. Using 
instantaneous SINR T and distribution p(T), the multiple access capacity C in a fading channel can be obtained as follows: 



C 



/ Blog 2 [l + T]p(T)dT 
Jo 



(24) 



where B is the signal bandwidth. In CDMA, the available bandwidth is equally divided among K users each occupying 
1/N portion. Therefore, the normalized spectral efficiency or sum rate R SU m, is obtained as follows 



Rsum < ^ l0g 2 [1 + E{T}] 



(25) 



where V = 1/-K"£fe=i T k is the average SINR. Jensen's inequality theorem [12] is assumed here and hence the obtained 
spectral efficiency above represents as the upper bound on what these techniques can actually achieve in practice. 
BA-PIC: The spectral efficiency of BA-PIC at the I th stage can be obtained as follows 



K 



Rfut PIC{l) < ^iog 2 i + £{r 



K 

N 



log 2 



^BA-PIC(l) 



1 



k 4^ k 



BA-PIC(l) 



(26) 



The lower variance of of BA-PIC compared with conventional PIC for each stage is verified analytically and by simulations 

in Q. Therefore, it is expected to provide higher spectral efficiency. 

BA-SIC: The spectral efficiency of system employing BA-SIC can be obtained as follows 



r>BA-SIC < 
sum — pr 

= — log, 
N S2 



K 



log 2 [l + E{T SIC ) 

, J_ V BA-SIC 

+ k 

k 



(27) 



Since var{ 
accordingly. 



,BA-SIC 



} will be much lower compared with conventional SIC, it is anticipated that the sum rate will be higher 



5 Performance Study 

A baseband model of a synchronous uplink DS-CDMA with K = 20 equal power users i. e. average power control is 
assumed. Binary Gold sequences of length N — 31 are used for spreading. The channel is i.i.d Rayleigh flat fading for each 
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Figure 1: MSE of channel estimation for the BA-SIC in Rayleigh fiat fading channel: K — 20, TV = 31 (Gold sequence) 
and fdTb = 0.003 are used. 



user with normalized Doppler rate fJTb of 0.003 corresponding to mobile speed to ss 100 km/hr at the carrier frequency of 
2 GHz. A fixed step-size of [if. — 0.0001, is assumed in the adaptive despreader algorithm for the detection of all users for 
the case of adaptive receivers. We compare the system performance of conventional techniques, namely the MF, PIC and 
SIC with the adaptive techniques in terms of MSE of channel estimation and the spectral efficiency next. 
MSE: Figure [T] shows the MSE of channel estimation of conventional SIC and BA-SIC when users employ binary PSK for 
data modulation. It can be clearly seen that the adaptive technique offers much improved MSE as the E^/Nq increases. For 
example, an MSE of 0.0075 compared with 0.034 at the E b /N Q = 30 dB is shown to be achieved. In Figure |2]the MSE 
performances of BA-PIC at different interference cancellation stages are shown and compared to that with conventional 
PIC. The BA-PIC shows much improved MSE for all stages. For example, at the stage 1 it offers MSE of 0.002 which is 
better than that of stage 3 of conventional PIC with 0.0025. 

Spectral Efficiency: Achievable spectral efficiency of BA-SIC using the expression in ( 27 1 is shown in Figure [3] The 
spectral efficiency of a fully loaded synchronous orthogonal CDMA which is equivalent to a single user system [9], is also 
shown for comparison. As expected, the BA-SIC shows considerable gain compared with MF and conventional SIC giving 
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Figure 2: MSE of channel estimation for the BA-PIC in Rayleigh flat fading channel:^ = 20, N = 31 (Gold sequence) 
and fdTb = 0.003 are used. 
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Figure 3: Spectral Efficiency of BA-SIC in Rayleigh fiat fading channel, K=20, N=31 (Gold sequence) 



w 4.4 bits/s at the SNR of 30 dB compared with w 2.7 and « 3 bits/s, respectively. It can also be noted that, the conventional 
SIC offers only slightly higher spectral efficiency compared with MR This is due to imperfect estimation and cancellation 
of the existing SIC methods lfl"3l . The spectral efficiency of BA-PIC using ( 26 1 with multiple stages of cancellation is shown 



in Figure |4| It can be clearly seen from the figure that the scheme offers significant increase in the achievable rate (spectral 
efficiency) compared with the conventional PIC. For example, even with single stage of cancellation the BA-PIC shows the 
performance comparable with the conventional PIC with three stage of cancellation, providing ss 5 bits/s at the SNR of 30 
dB. From the figures[3]and|4j we can also compare the sum rate or the spectral efficiency of BA-SIC and BA-PIC under the 
same system conditions. It can be seen that the BA-PIC offers much higher rate compared with BA-SIC as the number of 
cancellation stages I increases. For example, even with a single stage of cancellation, BA-PIC gives the rate of « 5.5 bits/s 
at the SNR of 30 db, which is much higher than 4.5 bits/s of the BA-SIC. 

6 Conclusions 

We investigated the channel estimation performance of different multiuser detection techniques and its impacts on the SINR 
and achievable spectral efficiency in highly mobile Rayleigh fading channel environments. Significantly improved MSE 
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Figure 4: Spectral Efficiency of BA-PIC in Rayleigh flat fading channel, K=20, N=3 1 (Gold sequence) 



and sum data rates are shown to be achieved with adaptive interference canceling receivers. The adaptive receivers are 
shown to achieve much higher sum rates, for example, sa 7.3 bits/s compared with w 5.3 bits/s for the case of using 
parallel interference cancellation, and also w 4.5 bits/s compared with sa 3.0 bits/s for successive cancellation architecture, 
respectively. For the future work, more efficient adaptive interference suppression techniques for joint carrier frequency 
offset estimation and cancellation for OFDMA will be carried out. 
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